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[57] ABSTRACT 

A method for adaptation to an echo location in an echo 
canceller comprising an output port, an input port, an 
adjustable delay unit (43) con^nsating for the pure delay 
component in the echo path between the echo location and 
the ouQMit pOTt of the echo canceller, a digital filter (40) 
calculating, from a signal outgoing to the echo path, an edio 
location estimate which is shorter than the maximum 
allowed duration of the echo path. The echo location is 
determined by calculating the echo path location at which 
there is a high correlation between the signal outgoing to the 
echo path and the returned echo. The correlation is calcu- 
lated in a sliding window having the length of the digital 
filter. 

7 Claims, 4 Drawing ^eets 
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METHOD FOR DETERMINmG THE 
LOCATION OF ECHO IN AN ECHO 
CANCELLER 

This applicatioo is the National Stage Application of 
per Application Scr. No. PCr/n94/00577 filed Dec. 2L 
1994. 

FIELD OF THE INVENTION 

The inventioD relates to a method for adaptation to an 
echo location in an echo canceller comprising an ou^xit port 
an ii^ut poit, an adjustable delay unit compensating for the 
pure delay component in the echo path between the echo 
location and the output port of the echo canceller, a digital 
filter calculating, from a signal outgoing to the echo path, an 
estimate for the echo location which is shorter than the 
maximum allowed duration of the echo path. 

BACKGROUND OF THE INVENTION 

In end-to-end connections in a data transmission system, 
such as a tel^hone network, long propagation delays are 
often encountered. Consequently, an echo will be perceived 
for instance in the case of normal speech when the signal is 
reflected back from the far end of the connection to the 
speaker. 

Two main factors contribute to the generation of echo: 
acoustic echo between the earphone and microphone of a 
telephone set. and electrical echo generated in the transmis- 
sion systems for the transmit and receive directions of the 
connection. 

Hyt)rid circuits (two-wire to four-wire transfoTmers) 
located at terminal exchanges or in remote subscriber stages 
of a fixed network are the principal sources of electrical 
echo. Subscriber lines in a fixed network are nOTmally 
two-wire lines for reasons of economy. Intercxchange lines, 
on the other hand, are four-wire lines. 

CCnr reconmieodatioD G.131 specifies echo tolerance 
graphs taking into account the ratio between the echo level 
and the delay. In practice, it has been found that all con- 
nections having an unidirectional delay in excess of 20 ms 
require an echo cancelling mechanism to reduce the level of 
echo. The block diagram of FIG. 1 illustrates a transmission 
system requiring echo canccllatioiL In FIG. 1, hyt>rid B 
causes the speech of speaker A to be transmitted back as 
echo which is cancelled by an echo canceller B. 
Ccarespondingly, hybrid A causes the speech of speaker B to 
be transmitted back as echo which is cancelled by an echo 
canceller A. 

An echo canceller is a signal processing device, e.g. a 
device processing speech signals, employed for reducing 
echo by subtracting an echo estimate from the echo (signal) 
present in the connection. The echo canceller may be either 
digital or analog. Today echo cancelling devices are imple- 
mented with digital signal processing, thus enabling mod- 
elling echo paths having very long propagation delays. Since 
the echo path is in principle different in each call situation^ 
it is necessary to employ in the echo canceller a method that 
always adapts to a new echo path at the beginning of the call. 
Digital signal processing offers an ad^tive filter as a solu- 
tion to this problem. When a sigtial is present or the signal 
level is sufiSdenL ad^tation is initiated in which die filter 
coefficients are updated on the basis of the correlation of the 
speech signal and the returned echo signaL ■ 

FIG. 2 shows a solution of this kind for embodying the 
echo canocUcr B of FIG. 1. A speech signal RIN received 



2 

from speaker A is transmitted as such to hybrid B; the signal 
SIN from the hybrid includes an echo of the speech of 
speaker A. An adaptive filter 20 calculates an estimate for 
this echo; the estimate is added in a summer 21 to the signal 

5 SIN received from hybrid B in reverse phase, so that the 
remaining signal LRET only com^ses the speech signal of 
speaker B. FurtherrocH-c, the echo canceller B incorporates 
an attenuator 22 with which the residual echo is attenuated 
This means diat the signal LRET is attenuated when there is 

10 sufficient certainty tha the signal SIN from the hybrid B 
only comprises the echo of the speech of speaker A and no 
speech of speaker B. 

In echo cancellers, adaptive filters 20 must in principle 
have a length covering the delay in the entire edio path. It 

1 j is to be noted that a considerable delay may exist between 
the echo caDceller B and the hybrid B; such a delay is 
illustrated by delay blocks and D^ in FIG. 2. Thus the 
delay (DJ over the echo path is 

20 

where 

D^dclay from echo canceller B to hybrid B 
D,=delay from hybrid B to echo canceller B 
^ Thus the impulse response in the entire edio path is 

where 

30 Dj^^,i/=impulse response of hybrid B. 

FIG. 3 illustrates an in^;)ulse response in an edio path, 
showing the pure delay component D^ and the echo location 
^hybrid- As stated previously, an adaptive filter must be 
capable of processing the echo in the delay range of the 

35 entire echo path. This entails filters with long time intervals, 
which will again involve a large nuntiber of filter coefficients 
that must be calculated and updated on a regular basis. This 
requires a lot of computing capacity and results in slower 
filter adaptation and a less accurate filter. The memory 

40 capacity and computing capacity required by the filters is 
almost directly prc^rtional to the length of the filter. 
Particularly calculating the cross correlation of the signal 
outgoing to the echo path and the incoming signal returned 
therefrom requires a lot of computing capacity. In calculat- 

45 ing direct cross correlation, a sample returned from the echo 
path during eadi sample interval is compared with M 
samjdes outgoing to the echo path, and M cross correlation 
estimates are updated. A maximum delay Of M=5 12 samples 
over the echo path requires a large niunber of calculations to 

50 be pcrformed- 

To overcome this problem. European Patent Specification 
0 199 879 discloses an echo cancellation method in which 
the echo location is detemuned at the beginning of the calL 
This is implemented by enjoying a training signaL The 

ss digital filter of the echo canceller approximates only this 
particular echo location, and thus a shorter filter can be 
employed. 

Also European Patent Specification 0 375 015 discloses 
an echo canceller in which the tap coefficients of a short 

60 transvasal filter are calculated to approximate only the 
significant echo component without the pure delay compo- 
Dcot. The delay over the echo path is determined at the 
beginning of the call but no method for performing this 
operation is disclosed in the application. 

65 In VS, Pat No. 4.823J82. tap coefficients of a digital 
filter are only calculated at significant echo locations; at 
other locations, the tap coefficients are set to zero. 
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British published application 2 135 558 discloses an echo h) adjusting the delay of said delay means in such a way 

canceller incorporating an adjustable delay connected in that the digital filter is centred to the center of echo thus 

series with a short filter and compensating for a constant determined. 

delay in the echo path. The object is to find the delay in the present invention, the peak load required for 
location in the echo path in such a way that a min i m um of 5 calculating the ctoss correlation is reduced without any 
computing capacity is required. The peak load required throughput-diminishing decimation by distributing the cal- 
during cross correlation has been reduced by low-pass eolation over a longer time interval, thus permitting the 
filtering and decimating the incoming and outgcnng signals computing load during each sampling interval to remain 
in the cdio path that arc applied to the calculation of the con^arativdy small. N sanq}les of the speech signal out- 
cross correlation. In other words, this prior art ^>proach lO going to the echo path are stored in memory in a first vector 
employs subsampUng. If the decimation ratio DS=8. the and N samples of the incoming speech signal from the echo 
alwve maximum delay in the echo path as found by calcu- path in a second vector. Hereafter the correlation between 
lating the linear coirelation is M=5 12/8=64. The required the samples taken from the incoming and outgoing signal is 
numl>er of calculations decreases in the same ratio. calculated. The content of the first vector remains constant 
However, this prior art method only deals with the lowest 15 all the time, but the second vector is updated so that N latest 
500 Hz frequency band of the initial echo signaL returned samples arc stored in memory in each case. In other 

Also in European Patent Application 0221 221 an adjust- words, when a new sample of the incoming signal is 

able delay is coupled ahead of a short echo canceller. In obtained, the sample is stored and the oldest sample is 

determining the delay over the echo path, the number of deleted, and thus N latest samples of the incoming signal are 

calculations required in the cross correlation has been 20 in store in each case. After staring of a new sample, 

reduced by decimating the signals applied to the calculation calculation of the correlation is repeated, until the calcula- 

of the cross correlation in such a way that the sampling lion has been executed M times. This gives a set of cotre- 

interval is 2 milliseconds instead of 125 microseconds. lation values from which the location at which the cotrcla- 

Instcad of mere subsampling. the powers of the initial tion is highest is determined on the assun^on that the 

signals for a time interval of 2 milliseconds are applied to the 25 center of echo is located at this point. The centa of echo is 

calculation of the cross correlation. Decimation diniinishes determined by calculating the sums of squares of a few 

the accuracy of the delay estimate. Furthermore, using successive (for example 8) correlation results into a sum 

power instead of the initial signal impairs the performance vector wherefrom the highest sum <rf a few (for example 8) 

of the algc^thnL particularly if the echo signal is mixed widi elements is sought. Hereafter the correlation results that 

near-end speech or t>ackground noise. 30 naade up the highest sum are set to zero in the sum vector. 

In data modems, the location of the delay in the echo path and the sums (rf respective squares of a few correlation 

is determined by using training signals. This known scdution results arc further calculated. Since the correlation results 

has, however, found no implication in echo cancellers of that initially gave the highest sura have been set to zero, the 

other equipnoent than data noodems, since it is difficult to new maximum sum will be at a different location that the 

determine the location of the delay from a speed) signal. The 35 first one. The center of echo is presumed to be at the location 

location of the delay must be determined at the beginning of of the ccnrelation results that first gave the highest sum. if the 

the call rq>idly and reliably from the mere speech signaL fij-st sum is sufiBciently higher than the second sum. If the 

DISCLOSURE OF THE INVENTION ^'^^^ ^'^^ suffidenUy 

high, correlation of the outgoing and mcoming signals is 

It is an object of the present invention to enable alignment 40 continued When the adaptive filter of the echo canceller has 

of the ad^ytive filter of an echo canceller to a location of been centred in the echo range by setting the delay in the 

echo by using a mere speech signal. The method of the delay unit to the determined value, the procedure passes to 

invention is also operative with other signals, such as noise calculating the coefficients for the adaptive filter to adapt the 

or signalling tones. filter to the echo signal. 

The ad^tive filter is aligned to the echo location by the 

method disclosed in the preamble, which is characterized in BRIEF DESCRIPTION OF THE DRAWINGS 

accordance with the invention in that the method comprises t r « ' • • *- n i • ^ • t 

J. ^ In the foUowmg the invention will be e3q)lained in further 

e steps o . . , . ... ^ detail by means of illustrating embodiments with reference 

a) taking N samples of the speech signal outgoing to the accompanying drawings, in which 

echo path, and stonng diem m memory, ^ . ^. t-i * j . *_ 

^, , ^ . ^ ^ FIG. lis a schematic block diagram of a data transmission 

b) taking N sanyles of a signal incoming from the echo employing echo cancellation. 



FIG. 2 is a block diagram of a known echo canceller. 



path, and storing them in memory, 

c) calculating the correlation between the stored N , ^ ^ • , ^ u *i. 
samples of die outgoing signal and the stored N sanq>les of ™- ^ ™ws die impulse response of the echo patii, 
die incoming signal, FIG. 4 is a bloc^ diagram of an echo canceller of the 

d) taking a new sample of the signal incoming from the invention, and 

echo path and deleting from memory the oldest sample, N of FIGS. 5A and 5B are flow diagrams of the delay location 

the latest samples of the incoming signal being stored, method of the invention. 

e) repeating steps c) and d) M times, which corresponds 

to at leasTdie combined lengdi of die longest allowed time ^^^^^"^^^ ^^^^^^ 

interval of said delay and die actual echo location, INVENTION 

f) determining the center of echo on the basis of the RG. 4 is a block rfiflgram of an echo canceller of the 
calculated correlations, invention. The operation of an echo canceller in accordance 

g) detennining. on the basis of the calculated correlation 65 widi FIG. 4 will be described below in a case where it serves 
values, whether the delay location has been found with as echo canceller B shown in FIG. 1. Thus the echo canceller 
sufficient certainty, and if not, r^uming to step a). of FIG. 4 receives a speech signal from speaker A at port 
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RIN and transmits it as such to the echo path and to hybrid In step 51, infonnation on the start of a call is obtained 

B. which is at the remote end seen from speaker A- A speech from a tdepbone exdiange. as a result of which the variables 

signal and a portion of the speech signal from speaker A employed in the delay search procedure are initialized, for 

reflected from hybrid B, i.e. an echo signal, are received instance vector CORR and level counter Level RIN arc set 
from speaker B at pat SIN of edio canceller B, The speech 5 to zero and the delay search is initiated, 

signal of speaker A received at port RIN is p^scd via an 5^ sampling circuit 45 takes samples of 

adjustable dehy 43 to an a<UpU^^ signal RIN. N(N is e.g. 128) Utest samples being stored in 

echo estirnate therefrom This echo esUmate is suimned ^ ^ ^ Ukewiset^mpling circuit 46 

together with the signal received at pOTt SIN m reverse jAase iuwu^ty oi. I . , otxt xi i * \ 1 u^- 

bfsummer 41. TuS^the echo estiiWte and the actual echo takes samples of signal SIN, N latcs^ SIN samples being 

signal at least partially cancel each other, and the level of stored m memory at each mornent Calcination circuit 44 

echo in the output signal LRET of summer 41 is decreased. calculates the level of signal RIN on the basis of the RIN 

The signal LRET is suppUed via attenuator 42 to output port sam^cs taken, in accordance with the equation for Uvcl_ 

sour, wherefrom the signal is transmitted to sp^cr A. RIN (1) in step 53, 
Thus speaker A will hear the speech erf speaker B but not the 
disturbing remote-end echo of his own speech. The adaptive 

fUter 40 may be an adaptive digital fUler based on a i^L-lUN=gain»LewL-RlN-Ki-g«iin)*iRiN(i)i (i) 
prescribed algorithnL The echo path varies from one con- 
nection and speech situation to another. Thus, when the where 
speech signal arrives at port RIN of the echo canceller, the gain is constant, e.g. 0.992 
echo canceller must adapt itself in a comparatively short 20 aUN(l)!=absolute value of RIN(l) 
time to the new echo path by detamimng a model of the ^^^^ ^^^^ ^^^^^ ^^^^ 5. ^ 
echo paA (transfer ftincuon of filter 40). whi^ wiU be j„ 5^ calculated level of signal RIN is compared 
employed to gcnemtc an echo estimate. TDe coeffia^ of ^ predetermined threshold value, e.g. -35 dBmO (the unit 

.^^':llr.-S^^'^n?o^^„o^^^^^ dBmO is specified in CCTTT Reconlendation 0.711). If 

the speech signal outgomg to the echo path and the echo 5* , , . j ... i_ u 1 • 

signd7emni(^from L ^0 path to port SIN; the corre- l^vd^ d^ not exceed the threshold value, it is 

ladon is calculated in filter 40. As is iUustrated in connection presumed that the signal docs not coi^c any speech yet 

with FIG. 3, the echo path may be represented genaaUy by the procedure returns to step 52. When Lcvel_RIN 

the in^julse response, which typically consists of pure delay exceeds the preset threshold value, it can be presumed that 

and an echo signal. The sum of these components is the signal RIN con^rises speech, and thus the procedure passes 

total impulse response of die echo path. For example in to step 55. In step 56. calculation circuit 44 calculates the 

accordance with GSM recommendation 3.50. the maximum level of signal SIN, which can be performed using formula 

delay may have values up to 60 ms but the maximum (2) 
allowed spreading of the signal, i.e. the impulse response of 

the hybrid, is 16 ms. In the invention, the length of adaptive c/v- v c/jw^ c/wr-i 

filter 40 is selected to span the range in which echo is 35 LevcLSW- i^s/a^o fi^m 

encountered. This enables a 16 ms filter having 128 cocfB- , . . . ^ . . ^ 

dents to be used (the present-day tcl^hone systems cn^loy ^ step 57. calculation cm:mt 44 calculates the COTclation C 

a sampUng frequency of 8000 Hz, and tfius the number of between the RIN and SIN samples stored in memory in 

coefficients is 16 ms * 8000 Hz=128), whereas modelling accordance with equation (3). 

the entire echo path would require a 60 ms filter having 480 40 

coefficients. When an adjustable delay is employed ahead of s/Mi)»R/M/> 

the adaptive filter, a delay value for delay unit 43 enabling r=i 

adaptive filter 40 to be centred to the location of echo , . *.o ^ . 1 1 . ^ /-^x • 

produced by the hybrid is calculated at the beginning of the ^ ^S; die correlation calculated from equatic^^ is 

caU. This is foUowed by the adaptation of adaptive filter 40 divided with the levels of signal RIN and signal SIN m 

to the echo signal i.c.. calculation of the filter coefficients. accordance widi equation (4). which gives a scaled corre- 

At this stage, adaptive filter 40 cancels echo in a window that lation C. 

shall have a length at least equal to the length of the echo ^ 

range D^,^^ c = LcvcUz/z^W-^W 

For determining the delay component of the echo path, 50 

echo canceller B incorporates san^ling means 45 and 46 for In step 59, the correlation result C obtained from equation 

sampling signals RIN and SIN and a calculation unit 44 (4) is stored in vector CORR in accordance with equation (5) 
calculating die correlations between signals RIN and SIN 

^jptoying toe sainples taken ai^storing them in nusnwry coRJi(»>^^:oRR(-)Hi^).c (5) 

47. Thereafter calculation umt 44 analyses the calculated 35 «n w ^ / 

aHTclations and determines the echo location on the basis of where a is constant e.g. 0.875. 

them. In step 60 it is checked whether steps 57-59 have been 

In the following, the delay search procedure and setting of repeated for die delay range of the entire echo path, le. M 

adaptive filter 40 to the echo location will be described. The times. M may be e.g. 5 12. assuming that the possible delay 
delay location is determined at the beginning of the call after 60 and the refuse length of hybrid B may together have 

the speech has started, by utilizing a speech signal (the a maximum of 64 ms. which corresponds to 512 samples at 

method of the invention is also operative with other signals, a frequency of 8 kHz. If less than M sanspling times are 

but for clarity it is assumed that the signal is a speech signal). included in the correlation, a new san^le of signal SIN is 

Le. signals RIN and SIN. taken in step 61 and tiic search procedure returns to 57. This 
A search procedure in accordance with the preferred 65 loop is repeated until stq> 60 detects that cozrelations have 

embodiment of the invention will now be explained with be^ calculated M times, whereafter the procedure passes to 

reference to the flow diagram of FIGS. 5A and 5B. step B in FIG. 5B. 
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FIG. 5B illustrates the step of analyzing the result given where 
by the search prcx^edure. Since a speech signal is sequential. v=ivalue of delay set in delay unit 
I«iticularly in voiced sounds, at several points in the speech ^ ^^^^ ^^8) 

itwilJbcimpossibletolocatcthcdclay.Forthisreason.it ^ * , , , . . . ^^r>r^ 

is important that the speech analysis determine when the 5 of Win_Maxl determined in vector CORR_ 

delay location has been found with certainty and when Sunt 

further correlation calculations are required to obtain a ^ a value below zero is obtained as the value of delay v 
correct result ^ formula (9), v is set to zero. When the calculation circuit 

When the correlation between the signals SIN and RIN 44 has thus determined the delay v, the calculation unit 44 
has been calculated and stored in vector CX)RR in accor- 10 ^elay of adjustable delay unit 43 to value v in step 

dance with FIG. 5 A, said vect^ thus containing M elements and thus the center of the window of adaptive filter 40, 

in which the coiTClaUoD result C is stored in accordance with having a length of N samples, wiU be at the center of 
equation (5). the analysis of the results is started. First in Win_>Iaxl calculated fffeviously. In a primary embodiment 
stM> 62 vector CORIL_Sum in which each element is the of the invenUon. a sliding window may be used in die 
sum of die squares of X dements of vector CORK is 15 adaptive filter 40 (in other words, the delay of delay unit 43 
calculated in accordance with equation (6). Equation (6) is can be slightly changed) during the call, wherefore it is not 
repeated with integers of i in the range fi-om 1 to M/X. It is necessary to determine the delay with absolute accuracy 
prefoTcd that M and X are selected so that M/X is an integer. at this stage. Once the adaptive filter has been aligned at the 

center of the echo range by the above procedure, normal 
x*i (6) ^ calculation of the filter coefficients is commenced in step 69 

CORRSxnDii) = ^^j^^^j^^ comr^rcomn) ^ the filter to the echo path. If in step 66 the value of 

window Win_^axl is not sufficiently higher than the value 
where of window Win_>lax2, the procedure passes to step 57 

X is constant, e.g. 8. according to FIG. 5A. which means that the correlation C of 

Thereafter in step 63 a window Win_J4axl is sought signals SIN and RIN is continued. It is to be noted that the 
from vector CORR_JSum in which the sum of Y successive correlations previously calculated remain stored in vector 
elements of vector CORR_Sum is the highest in accordance CORR. In other words, when the procedure passes to block 
with equation (7). 62, all previous conelatioD calculations are included. 

Since the delay search will normally take about 100-300 
wu^i^MAxi "E'coi?it_sum(0 ) 30 from detection of speech in signal RIN. attcnuaUon is 

\ hsa / en^loyed m attenuator 42 during the delay search whenever 

the RIN signal level LevcLJUN exceeds the predctcmuned 
. g threshold, e.g. -35 dBmO. The attenuation of attenuator 42 

Y IS constant, e.g. 8. . ^ nwy be e.g. 18 dB. The possible on-time of attenuator 42 is 

MAXO is a function dctcrmmmg the variable n so that the to 400 ms, for instance, which prevents faulty 

sum will have the highest possible value. 35 operation of die attenuator if the delay is not determined 

Once the window Win^axl has been determined, the ^^^^ ^^^^^ ^„ adaptation of the 

elements of vector CX)RR_Sum in this wmdow are set to adaptive filta: 40 to the echo signal will take about 100 ms, 
zero in step 64. Thereafter, in step 65 a second window depending on the speech level and interftxence; also during 
Win_Max2 is cal(^tcdm which die sum of Y successive this time extra attenuation is employed TTien attenuation can 
Clements of vector CORR_Sum is the highest in accordance 40 ^ ^.^^ ^^^^^ ^^^^ LevcLJUN>2 • Level_ 
with equation (8). Sjj4 in this case the possible on-time of attenuator 42 

is limited to 1.25 seconds, for example. 
vi'm_Max2 = MAX ( *^ C0RR-S\nn(i) \ The figures and die description pertaining thereto are only 

^ ^ ' intended to illustrate the present invention. Various modifi- 

This second window Wia31ax2 will have a different cations and variatioos of the invention will suggest thcm- 
location than the first window Win_Maxl, since die ele- selves to those skilled in die art widiout, however, dcfwrting 
ments of vector CORR^Sum in window Win^Maxl have from the spirit and scope of the invention defined in die 
been set to zero. In step 66, the values of windows Win_ appended claims. 
Maxl and Win_3iax2 are compared- If the value of window jq The invention claimed is: 

Win_Maxl is sufficicndy higher dian die value of window 1- A method for adaptation to an echo location in an echo 
Wui^ax2, e.g. by coefficient K, it is decided mat die canceUer comprising an ouqwt port, an input port, an 
sought delay has been found with sufficient certainty. Thus adjustable delay unit compensating for the pure delay corn- 
coefficient K defines how readily the determined delay will ponent in an echo path between the echo location and die 
be accq>ted, and die integer 2. for instance, can be employed 55 output port of die echo canceller, a digital filter calculating, 
as coefficient K. In practice, window Wui_>Iaxl in vcctw from a signal outgoing to die echo padi, an estimate for die 
CX)RR_Sum contains die cento- of die impulse response <rf echo location which is shorter than die maximum allowed 
hylHid B. i.e., of the actual delay range. Since the square ci duration of die echo paUi, characterized in that the mcdiod 
X successive values of vector CORR has been calculated in comprises the stqw of 

vectOT CORR^Sum, die center of Uie delay in vector CORR go a) taking N sanq)les of the speech signal outgoing to die 
is X times the distance from the beginning of the vect<»: On echo path, and storing them in memory, 

this basis, in step 67 die delay unit can be provided with a b) taking N sauries of a signal incoming from the echo 
delay value enabling alignment of the center of the hybrid path, and st<Hing them in memory, 

response at die center of die ad^tive filter in accOTdance determining die ccHrdation between the stored N 

widi formula (9) 65 sanq>les of die outgoing signal and die stored N 

samites of the incoming signal by calculating a scalar 
v=x»i-a/2 (9) i^uct thereof. 
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d) taking a new san^Ie of the signal incoming from the 
echo path and deleting from memory the oldest sample. 
N of the latest samples of the incoming signal being 
stored. 

c) repeating steps c) and d) M times, which coircsponds ^ 
to at least to the combined length of the longest allowed 
time interval of said delay and the actual echo location. 

f) detennining the center of echo on the basis of the 
calculated conelations. 

g) determining, on the basis of the calculated correlation 
values, whether the delay location has been found with 
sufficient certainty, and if not, returning to step a). 

h) adjusting the delay of said delay means in such a way 
that the center of the digital filter is aligned with the 15 
center of echo thus determined. 

2. A method as in claim 1, characterized in that determin- 
ing the center of echo comprises the steps of 

calculating the sums of squares of X successive chela- 
tion results. 20 

finding among the square sums the highest sum of Y 
successive values. 

setting to zero the square sums that made up said highest 
sum, 25 

finding anew the highest sum of Y successive values 
among the square sums. 

comparing the first detennined and last determined high- 
est sum. 
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if die ratio of the first determined and last determined 
highest sum is higher than a predetermioed threshold 
value, aligning the center of echo to the location of the 
correlation results constituting the first determined 
sum. 

if the ratio of the first determined and last determined sum 
is lower than a predetermined threshold value, continu- 
ing with the calculation of new correlation results. 

3. A method as in claim 1. characterized in that N is 128 
and M is 512. 

4. A method as in claim 2. characterized in that X is 8 and 
Yis8. 

5. A method as in r-iaim l, characterized in that the level 
of the outgoing signal is measured, and when the level of the 
outgoing signal exceeds a predetermined threshold value, 
sampling is commenced. 

6. A method as in claim 1. characterized in that the level 
of the incoming signal is measured and the level of the 
outgoing signal is attenuated when the level of the incoming 
signal exceeds a predetermined threshold value during 
search of the echo location. 

7. A method as in claim 1. characterized in that search of 
the echo location is initiated when infOTination on the start 
of a call is obtained from a telephone exchange. 

« * * * ♦ 



07/14/2004, EAST version: 1.4,1 



UNITED STATES PATENT AND TRADEMARK OFHCE 

CERTIFICATE OF CORRECTION 



PATENT NO. : 5,737,410 
DATED : April 7, 1998 

INVENTOR(S) : Vahatalo. et al 

It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
conrected as shown below: 

On the title page: Item [73] Assignee 

Please change the assignee's 
Name to: 

Nokia Telecommunications Oy 



Attest: 



Attesting Officer 



Signed and Sealed this 
Fifth Day of January, 1999 

4?^'^^ — - 



Acting ComndssioHer of Patents and Trademarks 



07/14/2004, EAST version: 1.4,1 



